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ABSTRACT 



In a multidimensional database, an aggregation operation is 
performed in an optimal manner by storing the values 
included in the/aggregation operation on the same disk page. 
A sparsity manager determines aggregate values that are 
computed from other data values during the aggregation 
operation. Each aggregate value is associated with one or 
more data values that are used during the aggregation 
operation to compute the aggregate value. The sparsity 
manager stores the associated data values in proximity to 
each other, such as on the same disk page, so that multiple 
disk page fetches may not be required for the same set of 
data values during the aggregation operation. The data 
values used in the aggregation operation can therefore be 
fetched once from a disk page, and thereafter are found in 
memory, such as on a cache page corresponding to the disk 
page. In this manner, multiple fetches for the same disk page 
during the aggregation operation are avoided. 
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Any request under 37 CFR 3.81(b) should be directed to the following address or facsimile 
number: 



By mail: 



Mail Stop PETITIONS 



Commissioner for Patents 
Post Office Box 1450 
Alexandria, VA 22313-1450 

By hand: Customer Service Window 

Mail Stop Petitions 
Randolph Building 
401 Dulany Street 
Alexandria, VA 22314 

By fax: 571-273-8300 ATTN: Office of Petitions 

If a fee (currently $100) was previously submitted for consideration of a Request for Certificate 
of Correction, under CFR 1.323, to correct assignment data, no additional fee is required. 

If, the petition under 37 CFR 1.182 (required fee currently $130), is filed and granted, the 
patentee would be entitled to a certificate of correction under 37 CFR 1.323 (required fee 
currently $100). 



Ernest C. White, I/E 

For Mary F, Diggs (703) 308-9390 x 125 
Decisions & Certificates 
of Correction Branch 
(703) 308-9390 x 122 



BARRY W. CHAPIN, ESQ. 

CHAPIN INTELLECTUAL PROPERTY LAW, LLC 
WESTBOROUGH OFFICE PARK 
1 700 WEST PARK DRIVE, SUITE 280 
WESTBOROUGH MA 01581 
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